Supplemental Material for “ Parallel Computation of 3 D Morse - Smale complexes ”
نویسندگان
چکیده
Gradient and MS Complex on sub-domains. Gradient pairs are computed within a sub-domain using Algorithm 1 and Algorithm 2 from section 4. The cell complex of the sub-domain is extended to include the set of cells that are incident on the shared boundary of sub-domains but gradient pairs are computed only on the initial sub-domain cell complex (see Figure 1b). Thus, we obtain identical pairings for cells along the shared boundary when we process all subdomains that share the boundary cell. To facilitate merging we mark all gradient pairs that cross a shared boundary as critical (see Figure 1b).
منابع مشابه
Certified Computation of Morse-Smale Complexes on Implicit Surfaces
The Morse-Smale complex is an important tool for global topological analysis in various problems in computational topology and data analysis. A certified algorithm for computing the Morse-Smale complexes has been presented for two-dimensional Morse-Smale systems in bounded planar domains [3]. In the current article we extend the approach in case of MorseSmale systems on two-dimensional manifold...
متن کاملParallel Computation of 3D Morse-Smale Complexes
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains b...
متن کاملVideo Segmentation using Morse-Smale Complexes
In this paper, we regard a space-time block of video data as a piecewise-linear 3-manifold, and we interpret video segmentation as the computation of the Morse-Smale complex for the block. In the generic case, this complex is a decomposition of space-time data into 3-dimensional cells shaped like crystals, and separated by quadrangular faces. The vertices of these are Morse critical points. In ...
متن کاملModeling Three-Dimensional Morse and Morse-Smale Complexes
Morse and Morse-Smale complexes have been recognized as a suitable tool for modeling the topology of a manifold M through a decomposition of M induced by a scalar field f defined over M. We consider here the problem of representing, constructing and simplifying Morse and Morse-Smale complexes in 3D. We first describe and compare two data structures for encoding 3D Morse and Morse-Smale complexe...
متن کاملCertified Computation of Planar Morse-Smale Complexes of Smooth Functions
The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval methods to compute...
متن کامل